Multiscale Analysis and Diffusion Semigroups With Applications
نویسندگان
چکیده
Title of dissertation: MULTISCALE ANALYSIS AND DIFFUSION SEMIGROUPS WITH APPLICATIONS Karamatou Yacoubou Djima Doctor of Philosophy, 2015 Dissertation directed by: Professor Wojciech Czaja Mathematics Department Multiscale (or multiresolution) analysis is used to represent signals or functions at increasingly high resolution. In this thesis, we develop multiresolution representations based on frames, which are overcomplete sets of vectors or functions that span an inner product space. First, we explore composite frames, which generalize certain representations capable of capturing directionality in data. We show that we can obtain composite frames for L(R) given two main ingredients: 1) dilation operators based on matrices from admissible subgroups GA and G, and 2) a generating function that is refinable with respect to GA and G. We also construct frame multiresolution analyses (MRA) for L-functions of spaces of homogeneous type. In this instance, dilations are represented by operators that come from the discretization of a compact symmetric diffusion semigroup. The eigenvectors shared by elements of the compact symmetric diffusion semigroup can be used to define an orthonormal MRA for L. We introduce several frame systems that generate an equivalent MRA, notably composite diffusion frames, which are built with the composition of two “similar” compact symmetric diffusion semigroups. The last part of this thesis is an application of Laplacian Eigenmaps (LE) to a biomedical problem: Age-Related Macular Degeneration. LE, a tool in the family of diffusion methods, uses similarities at local scales to provide global analysis of data sets. We propose a novel approach with two steps. First, we apply LE to retinal images, provided by the National Institute of Health, for feature enhancement and dimensionality reduction. Then, using an original Vectorized Matched Filtering technique, we detect retinal anomalies in eigenimages produced by the LE algorithm. MULTISCALE ANALYSIS AND DIFFUSION SEMIGROUPS WITH APPLICATIONS
منابع مشابه
Expansion semigroups in probabilistic metric spaces
We present some new results on the existence and the approximationof common fixed point of expansive mappings and semigroups in probabilisticmetric spaces.
متن کاملGeometric diffusions as a tool for harmonic analysis and structure definition of data: multiscale methods.
In the companion article, a framework for structural multiscale geometric organization of subsets of R(n) and of graphs was introduced. Here, diffusion semigroups are used to generate multiscale analyses in order to organize and represent complex structures. We emphasize the multiscale nature of these problems and build scaling functions of Markov matrices (describing local transitions) that le...
متن کاملGeometric Diffusions as a Tool for Harmonic Analysis and Structure Definition of Data Part I: Diffusion Maps
We provide a framework for structural multiscale geometric organization of graphs and subsets of Rn. We use diffusion semigroups to generate multiscale geometries in order to organize and represent complex structures. We show that appropriately selected eigenfunctions or scaling functions of Markov matrices, which describe local transitions, lead to macroscopic descriptions at different scales....
متن کاملGeometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps.
We provide a framework for structural multiscale geometric organization of graphs and subsets of R(n). We use diffusion semigroups to generate multiscale geometries in order to organize and represent complex structures. We show that appropriately selected eigenfunctions or scaling functions of Markov matrices, which describe local transitions, lead to macroscopic descriptions at different scale...
متن کاملCharacterization and axiomatization of all semigroups whose square is group
In this paper we give a characterization for all semigroups whose square is a group. Moreover, we axiomatize such semigroups and study some relations between the class of these semigroups and Grouplikes,introduced by the author. Also, we observe that this paper characterizes and axiomatizes a class of Homogroups (semigroups containing an ideal subgroup). Finally, several equivalent conditions ...
متن کامل